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Abstract 

We investigate the existence of non-constant uniformly-bounded minimal solutions of the 
Allen-Cahn equation on a Gromov-hyperbolic group. We show that whenever the Laplace 
term in the Allen-Cahn equation is small enough, there exist minimal solutions satisfying 
a large class of prescribed asymptotic behaviours. For a phase field model on a hyperbolic 
group, such solutions describe phase transitions that asymptotically converge towards pre¬ 
scribed phases, given by asymptotic directions. In the spirit of de Giorgi’s conjecture, we 
then fix an asymptotic behaviour and let the Laplace term go to zero. In the limit we obtain 
a solution to a corresponding asymptotic Plateau problem by F-convergence. 


1 Introduction 

Consider a group G with a fixed finite symmetric set of generators S. The Cayley graph 
C{G, S) of G with respect to S with the word metric is a complete metric space. We assume 
that G is word hyperbolic, i.e. there exists a 5 > 0, such that C{G,S) is a ^-hyperbolic 
metric space in the sense of Gromov. There is a natural way of defining the boundary at 
infinity of G, denoted by dG, such that the space G U dG metrized by the so-called visual 
metric becomes a compact metric space. This is explained more precisely in section [2] where 
we also present some basic properties of these objects, together with some references to the 
relevant literature. We study the Allen-Cahn equation on G. 

The Allen-Cahn equation is defined as follows. Let V : R — >■ R be a Morse function with 
two absolute minima co, ci £ R, with value bounded away from all other critical values, and 
let us denote for every function x G ^ R the discrete Laplace operator by 

{Ax)g ;= y 'X xgs — Xg) . 
sGS 

The Allen-Cahn equation for any p > 0 is then given by 

p(Ax)g — V'{xg) = 0, for all g £ G. (1.1) 

The equation (ED) comes with a variational structure given by the formal action func¬ 
tional 

W{x) := M E , (1-2) 

g^Gs^S 

which has a well defined gradient VgW(x) = p{Ax)g — V'{xg) (see also section [^. In the 
literature, one often takes the potential to be V{y) -(1 — y^)^. As is usual in the calculus 
of variation, we call an entire solution a: : G —>■ R of (EH) a global minimiser, if it minimises 
the action EH) globally, i.e., if for every finitely supported variation u ; G —>■ R of a; 

W{x + v) > W{x) 

(this is explained more precisely in definition 13.111 . 
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The first goal of this paper is to construct a large class of uniformly bounded global 
minimisers of the Allen-Cahn equation inj, which have prescribed asymptotic behaviour, 
tending to either co or ci along infinite geodesic rays in G. 

For technical reasons, we only consider the equation ini when the constant p is suffi¬ 
ciently small. In this case, as explained in section 13.21 solutions of GH) can be obtained 
as continuations from the so-called anti-continuum limit by an implicit-function-type argu¬ 
ment. They are in the supremum norm close to a function : G — >■ R, such that for every 
g € G, Xg = c for some critical point c of V which may depend on g. It follows from the 
results In section |3] that if p is sufficiently small and x is a global minimlser such that Xg 
is contained in the interval [co,ci], then for every g £ G the value Xg is uniformly close to 
either co or ci. This observation simplifies our analysis of global minimisers. 

Our main result, given in theorem 14.111 is to construct global mlnlmisers of the Allen- 
Cahn equation ini with such small constant p, which have prescribed asymptotics. More 
precisely, we solve the minimal Dirichlet problem at infinity, defined as follows. 

Definition 1.1. Given a set Do C dG with Do = Do, let Di := dG\Do. We say that a 
global minimiser x solves the minimal Dirichlet problem at infinity for GH) on Do and Di, 
if the following holds. For every ^ € Dj where j £ {0, 1} and for every e > 0, there exists 
a neighbourhood Gj C G U dG of ^ in the topology given by the visual metric, such that 
l ®9 ~ £ for all g £ n G. 

The solutions that we obtain by solving the minimal Dirichlet problem at infinity, can 
be used to solve a version of the asymptotic Plateau problem. This is the content of section 
[S] We show that given two sets Do,D\ C dG, which are as in definition 11.11 there exist 
corresponding sets Do C G and Di C G with Do H Hi =0 and Do U Hi = G, which 
asymptotically converge to Do and D\, respectively, and such that they satisfy a particular 
minimality property. More precisely, the number of edges in the Cayley graph G{G,S), 
which connect Do to Di is minimal with respect to finite perturbations. See definition 15.II 
and theorem El for the exact statement. 

1.1 Motivation 

The Allen-Cahn equation first appeared in the study of the phase field models on the Eu¬ 
clidean space and gained its popularity in geometry due to the work on de Giorgi’s conjecture, 
which connects it to the study of minimal hyperplanes. In both cases one is interested in 
minimal solutions of GH) with small constants p. 

In general, two obvious global minimisers of the Allen-Cahn equation exist, namely, 
X = Co and x = ci. In the study of entire solutions, the interesting research questions 
revolve around describing the set of global minimisers that are (due to the ellipticity of the 
differential operator) trapped between the graphs of co and ci and asymptotically connect 
them. When one considers the Allen-Cahn equation on hyperbolic spaces, one expects to 
have many more such global minimisers than in the Euclidean setting. 

This is specifically motivated by the Laplace equation, the prototypical case of a varia¬ 
tional elliptic problem. In this case it is well known that all harmonic functions are global 
minimisers. In the hyperbolic setting, one approach to obtain non-constant entire solutions 
is the extensively studied Dirichlet problem at infinity for harmonic functions. Contrary 
to the Euclidean case, where all entire harmonic functions are constant, the solutions to 
the Dirichlet problem at infinity on hyperbolic metric spaces give us a wealth of harmonic 
functions with asymptotic behaviour prescribed by a function on the boundary at infinity. 
On manifolds with pinched negative sectional curvature such solutions have first been con¬ 
structed by Choi in and by Anderson in Q], by the method of barriers. They solved the 
Dirichlet problem at infinity given by any continuous function on the boundary at infinity. 
Further solutions were obtained by Sullivan in [^. [^ for more general boundary conditions 
using a probabilistic approach. In the context of hyperbolic groups, this problem was first 
studied by Ancona in y. There are numerous generalisations of these results, on one hand 
focusing on more general operators which have all constant functions as solutions, and on 
the other hand focusing on more general underlying spaces. For a recent state of the art 
result see e.g. (^ . An important observation for us is that neither the approach of barriers, 
which uses the foliation by constants in a crucial way, nor a probabilistic approach using 
random walks, are applicable to solving the Allen-Cahn equation. 
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The focus on finding minimal solutions and not general solutions is on one hand driven 
by physical motivation, where one searches for energy-minimising states in the phase field 
models, and on the other hand by the work on de Giorgi’s conjecture, relating minimal 
solutions to minimal hypersurfaces. Another reason to focus on global minimisers and not 
general solutions is the observation, explained in detail in section [3^ that for small enough 
constants p > 0 in the Allen-Cahn equation GH) on hyperbolic groups, one can easily find 
a wealth of solutions via a version of the implicit function theorem. Thus the only difficult 
question is whether non-constant global minimisers exist. 

For hyperbolic manifolds with constant sectional curvature similar results to those pre¬ 
sented in thispaper have been obtained by Pisante and Ponsiglione in and by Mazzeo 
and Saez in 13011 . In their proofs the symmetry of the hyperbolic space plays a crucial role 
and allows them to reduce the PDF to an ODE. Other existence results about minimisers 
for more general nonlinear variational elliptic operators on quite general groups have been 
discussed in 0 , 113 . but they discuss minimisers on the abelianisation of the group, which 
are not necessarily global mlnlmisers of the group itself. For hyperbolic groups we thus had 
to develop a new approach, which is based on the variational structure of the equation and 
is in the spirit of de Giorgi’s conjecture. 

To solve the minimal Dirichlet problem at infinity we construct global minimisers with 
prescribed asymptotic behaviour as limits of functions x" for n € N, where for every n, a;" 
is a minimal solution of a Dirichlet problem on a ball of radius n, with boundary values 
given by a function with values in co and ci. The main problem is then to show that the 
functions a;" do not converge to one of the constant solutions co or ci. We conjecture that 
this happens in the case that the group G is amenable and the interior of Do is quite small 
compared to the interior of Di, with respect to the Patterson-Sullivan measure (see section 
12. 3. 211 . Note that the the choice of a small constant p is not necessary for the existence of 
minimisers , which in general follows from the coercivity of the equation ini), as noted 
in lemma ESI The condition that p is small, however, gives us very precise control of the 
behaviour of minimisers. It might be possible to obtain similar results for general constants 
p, but such results are not yet within our reach. 

Using the solutions obtained by solving the minimal Dirichlet problem at infinity, we solve 
a corresponding asymptotic Plateau problem using a simple version of T-convergence for 
vanishing p. In the setting of riemannian manifolds, the asymptotic Plateau problem poses 
the question of finding area-minimising submanifolds with prescribed asymptotic behaviour. 
In the Euclidean case, such solutions are fairly restricted, as showed by the work on de 
Giorgi’s conjecture. Indeed, in dimension smaller than nine, all such solutions are affine 
hyperplanes (see fioll for an overview of related results). For hyperbolic manifolds, on the 
other hand, the class of solutions is vastly greater. The first results In this direction were 
obtained by Anderson for the hyperbolic space H" in Q- For Gromov-hyperbolic riemannian 
manifolds the existence of solutions to the asymptotic Plateau problem was proved by Lang 
in [ 2 ^ . based on a Morse-type lemma for quasi-minimal hypersurfaces given by Bangert and 
Lang in [3- In the special case of codimension one, absolutely minimal submanifolds are 
closely related to globally minimal solutions of the Allen-Gahn equation, and are obtained 
by P-convergence with the parameter p ^ 0. In the Euclidean setting, this was conjectured 
by de Giorgi and proved by Modica in (see also [ii)- The same approach was taken for 
the hyperbolic space in 13311 . We extend these results to hyperbolic groups, by replacing the 
concept of minimal hypersurfaces of codimension one by an appropriate notion of minimality 
of the boundaries of sets. 

1.2 Outline 

Our paper and proofs are structured as follows. Section [2] is focused on hyperbolic groups. 
We review some basics about their boundary and growth, and define geometric objects called 
cones, which generate a “cone topology” equivalent to the visual metric topology, and which 
is similar to the cone topology used in the study of the Dirichlet problem at infinity in fl3 . 
In section [3] we discuss the variational structure of the Allen-Gahn equation, the notion of 
minimality, and the existence of solutions via the so-called anti-continuum limit the proof 
of which is contained in the appendix. In section |4l this allows us to split the group G in 
two subsets, one where the global minimlser is approximately cq, and the other where it is 
approximately ci. The set of points of G, which are at most distance one to both of these 
sets is called the transition set and is in a particular sense quasi-minimal. We use growth 
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estimates and an isoperimetric profile estimate for the hyperbolic group to show that this 
transition set extends uniformly towards the identity. The bounds on the distance from the 
set to the identity depend in principle only on the hyperbolicity constant S and the largest 
radius of a ball at infinity which is fully contained in Do or Di. This allows us to prove the 
existence of minimisers with prescribed asymptotics. Moreover, the fact that the bound is 
independent of the constant p lets us take the limit p —>■ 0 and use a T-convergence type of 
argument to solve the asymptotic Plateau problem in section 
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2 Hyperbolic groups 

In this section we gather some basic facts about hyperbolic groups. The general framework 
of hyperbolic groups was first introduced by Gromov in [2^ and further developed in [2^ . 
There exists an extensive literature on the subject. For more thorough overviews, we refer 
the reader to [H. [isl. Il^. Typical examples are fundamental groups of manifolds with strictly 
negative sectional curvature and free groups. 

Let K. = C{G, S) denote the Cayley graph of a group G, which has a finite symmetric set 
of generators S. Setting the length of the edges to one, the word metric d{-, •) is defined as 
follows: for every two points g,g G G, d{g,g) is the least length of a path in 1C connecting g 
and g. A curve 79^5 from g to g of length l{'yg,g) = d{g,g) is called a geodesic and needs not 
to be unique (the analogous concept is a minimal geodesic in the riemannian case). With 
the word metric, the space (IC, d) becomes a complete geodesic metric space, i.e. geodesics 
between any two points exist. We denote for every gr G G its word length by |gi| ;= d(id,gi). 

We assume that G is word-hyperbolic, that is, we assume that {IC, d) is a 5-hyperbolic 
metric space, for some constant 5 > 0. One way to describe such spaces is to say that every 
geodesic triangle (i.e. a collection of three points gi,g 2 ,g 3 G G together with three geodesics 
791.92 1 792,93 1 793,91 C IC) is 5-slim (i.e. every geodesic “side” is in the ^-neighbourhood of 
the other two geodesic sides). Furthermore, we assume that G is non-elementary, i.e. G is 
not finite and does not contain an infinite cyclic subgroup of finite index. 

Hyperbolicity is independent of the generating set, but the topology of IC is not. For this 
paper we thus choose a fixed symmetric generating set S, i.e. S = S~^. The distance d on 
the Cayley graph IC restricts to a distance on the group G G IC, which we also call d{-, ■). 

It is well known that non-elementary word-hyperbolic groups exhibit exponential growth 
and that they are non-amenable. The precise statements about their behaviour which we 
need in our proofs, together with some references to the relevant literature, are collected 
below. 


2.1 Boundaries of sets and the isoperimetric profile 

Let us define for a set H C G its “outer” and its “inner” set 

gout ^ jQ ^ gg ^ ^ gQjjjg g £ ^^ aud : = {(/ G ^ | (?s G ^ for all s G 5}. 

Furthermore, we define the outer and the inner boundaries of B by d°'^*B := and 

:= and the “full” boundary by d^B ■- Since d{g, h) = 1 if and only 

if h = gs for some s G S (then obviously also g = hs~^), an equivalent definition for the set 
is = {g G IC \d{g,B) < 1}, from which it easily follows that 

gout(g PI 21) = (a°”*B n T>°"‘) U (H°"* n 9°”*77) (2.3) 

for any two set B,D C G. 
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The following almost linear isoperimetric inequality holds. It was first proved by Coulhon 
in [l^ . where the author investigates the behaviour of random walks on hyperbolic groups. 

Lemma 2.1. There exists a constant ko such that for every finite set B C G we have 


log(#B) 


< fco • 


where ffB denotes the number of points contained in the set B 


2.2 The boundary at infinity 

Nice overviews of results on the boundary at infinity can be found in (2fil | and [l^. 

2.2.1 Definition of the boundary at infinity 

A geodesic ray is given by an isometry 7 : [0, 00 ) —^ tC, where [0, 00 ) is equipped with the 
standard metric. On (5-hyperbolic spaces, one may define an equivalence relation on the set 
of geodesic rays, by 71 ^ 72 , if there exists a C G R such that d( 7 i(t), 72 (t)) < C for all 
t € R+. One then defines the boundary at infinity dK, as the set of such equivalence classes 
of rays. Defining /C := /C U dlC, we may for every point ^ G d/C, extend any ray 7 G ^ to 
7 : [0, 00 ] ^ /C, by defining 7 ( 00 ) = It then holds that for every g G /C, ^ G d/C there 
exists a geodesic ray C /C, such that 7g,d0) = <? and 7g,j(oo) = Moreover, for any two 
points ^ G d/C there exists an (infinite) geodesic 75 ,^ C /C, connecting these two points at 
infinity, i.e. the ray 75 ,/i|[o,-oo) belongs to the equivalence class ^ and 7 j,^i|[o,oo) to pL. With 
these definitions, geodesic triangles in K. are also S slim for a uniform constant d (see [ 2 H| 1 . 
For G, S as above, we define the boundary dG of the group G by dG ;= d/C. 

2.2.2 The visual metric 

The so-called visual metric makes /C into a compact geodesic metric space. It is defined for 
every y, y G /C by 

fKPy,y) 

de{y,y) := inf / e ' •Py,yi!i))^g ^ 

'Py,y Jo 

where Py^y C /C is a path from y to y. Let d/C and let y G 71 where [ 71 ] = ^ and 

y G 72 where [ 72 ] = y. It follows from (5-hyperbolicity that there exists an eo > 0, such that 
for all 0 < e < eo, the limit of de{y,y) for |y|, |y| ^ 00 is uniformly bounded and that it 
depends only on the equivalence classes ^ and y. This gives us for every 0 < e < eo a metric 
on /C, for which there exists a constant A > 0, such that for all y G d/C and every infinite 
geodesic 7 ^,^ 

^-i^-edydni,y) < de{i,y) < , (2.4) 

Obviously, the restriction of to GUdG, gives us also a compact metric space. We shall 
use the following notations for balls in G, dG, or in G U dG. For every n £ N and r > 0, 
and for every yo G G, ^0 £ dG and yo G G U dG define 

Bn ;= {y G G I |y| < n}, Bn(yo) := {y G G | d(yo,y) < n} and Bn ;= {y G G | |y| = n}, 

■■= {eG9G|rfe(eo,0<^}, 

Bliyo) := {y G GUdG I de{yo,y) < r}. 

(2.5) 


2.3 Growth of the group and the topology of the boundary 

The following section describes some results on the growth and the entropy of (G, S). Fur¬ 
thermore, it introduces the so called Patterson-Sullivan measure, a doubling measure with 
respect to the visual metric, which is supported on the boundary at infinity, and a concept 
of dimension of the boundary at infinity. These results are mostly due to Coornaert, based 
on results of Cannon, see e.g. [2il| or flOl for nice overviews. 
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2.3.1 Entropy and Cannon’s theory 

Let (G, S) be as above. The entropy of the group G with the generating set S is then defined 
by 

h{G, S) ■- limsup - log(#(Bn)). 

n—>oo ^ 

An estimate for the entropy can be obtained by analysing the formal growth function 
for {G,S), which is defined by s{t) Cannon’s methods from [l3l . where 

the word problem for discrete co-compact hyperbolic space groups is solved, show that 
general hyperbolic groups may be viewed as finite state automata, which implies that s{t) is 
rational. As a consequence, a non-elementary word-hyperbolic group G with the generating 
set S grows uniformly exponentially, i.e. there exists a C > 0, an integer A: > 0, and an 
h > 0, such that 

G~^e^ "n'" < #(B„) < Ce'‘ "n*. (2.6) 

In particular we obtain that h{G, S) = h > 0. 


2.3.2 The Patterson-Sullivan measure 


Using the entropy of the group and the methods that Sullivan and Patterson developed in 
and [s^l . Coornaert investigated in 0 the topological properties of dG. He dehned 
a probability measure v, supported on dG, as follows. Dehne for every s > h — h{G, S) a 
probability measure Vs supported on G, as a sum of Dirac measures at every g G G with 
weights 

g-dsi 


E 


geG 


j-sisl 


Using the uniform estimate (12.611 for the growth rate of the size of B„ and by compactness of 
the space of probability measures on G U dG, he argued that there exists a limit measure v 
for s —>■ /i, which is supported on dG. This is referred to as the Patterson-Sullivan measure. 
The boundary at inhnity with the visual metric and the Patterson-Sullivan measure is a 
metric measure space. Coornaert showed furthermore that for all <; £ G the pullback gt,u is 
absolutely continuous with respect to i/ and that the Radon-Nikodym derivative d[gtv)/dv is 
uniformly bounded. For this, he developed in 0 a theory about horospheres in hyperbolic 
groups and their correspondence to the boundary at inhnity. Roughly put, the bound behaves 
like where is a horosphere corresponding to the appropriate point at inhnity. 

This uniform bound can be used to analyse the correspondence between the measure and 
the metric. 


2.3.3 Metric properties of the Patterson-Sullivan measure 

Still following Coornaert in 0 , the behaviour of the measure v with respect to the e-metric 
on dG can be further analysed via the concept of a shadow, originally due to Sullivan. 

Definition 2.2. For every R> 0 and g G G we dehne the R-shadow of g from id by 

S{g,R) := £ dG I V7 £ f with 7(0) = id,d{'y,g) < R} C dG. 

In the next section, we shah use shadows to dehne cones, which one may view as gener¬ 
alisations of the cones in the dehnition of the topology for the Dirichlet problem at inhnity 
in riemannian manifolds (see 0, S 0). The following proposition explains that shadows 
with a large enough R turn out to be “almost-round” and can be used to show that dG with 
the measure v and the visual metric is a doubling metric measure space. In fact, even more 
is true, v is & so-called D-measure, with D = h/e. 

Let us dehne for every ^ £ dG the set C G as the union of ah the points p £ 7 , where 
7 C is any ray such that 7(0) = id and 7(cx3) = That is, 

eid:= U (^riG). (2.7) 

7=7id,{ 

Recall the dehnition of the hyperbolicity constant S for the space JC. 

Proposition 2.3. There exists an integer R > 2S, which we now fix for the rest of this text, 
such that the following assertions are true: 


6 



(1) There exists a constant Ci > 0 such that for all g € G the measure of the shadow 
S{g,R) is bounded by 

< iy{S{g,R)) < 

(2) For every ^ G dG, r > 0 and gi,g 2 € ^id C G there exists a constant C 2 > 0 such that 

C S{gi,R) if C 2 e""'®i' > r and 
S{g 2 ,R)GBl{i) if < r. 

This implies that there exists a constant C 3 such that for every ^ € dG and for every 
r > 0 the measure of the ball Bf.{^) is bounded by 

G 3 \° <u{Bl{0)<G3r°, 
where D := h/e. (In particular, v is a doubling measure.) 

(3) For every g £G and ( G S{g,R) there exists a constant C 4 > 0 such that 

Sig,R)cB^,i() if r >C 4 e-^l®l. 

Proof. We present only proofs of (2) and (3), as they are slightly more precisely phrased 
than in the references. For a proof of (1) we refer the reader to llOll . 

(2) Let now (,rj £ dG, r > 0 and let de(5, g) < r. Denote by 75 ,^ a geodesic that connects 
^ to 77 in 1C. Then by 112.411 

^-lg-ed(75,,,id) 

Let gi € ^id with > r. Since geodesic triangles in K, are 5-slim it follows 

that d{gi, g^d) < S. Because Rq > 25, it follows that g £ S{gi,R) for all R> Rq so the 
first inclusion follows. 

The proof of the second inclusion is very similar and we only sketch the idea. If g 2 G ^id 
with \g 2 \ small, then d( 75 _,,,id) > |(ji 2 | + <5 as soon as de{^,g) < r. 

To prove the estimate for the measure of metric balls, let ^,r,gi,g 2 be as above and 
assume that gi G ^id is such that \gi \ is the largest Integer satisfying the inequality 
r < C 2 e“®^'®i'\ Let AT G N be such that Then 

Choosing g 2 G ^id such that fy 2 | = | 5 i| + 1 + A^, we get v{S{g 2 , R)) < v{Bf.{(()) < 
i'{S{gi, R)) by inclusion. Together with (1) this implies that 

Cr^C'2"^e"'*^'^+^V^ < < v{B(.{Cj) < Cie"'*'®i' < Cie'^Cf r^. 

(3) Let ^,g G S{g,R) and choose points g^ G Bnig) n ^id and grj G BR{g) n gw- By the 
triangle inequality 

4(fy 7?) < 4(^, 35 ) + 4) + de(Ci„, 7 ?)• 

Since d{g^,grj) < 2R and ge,gri € BR{g), it follows that d(ld, 7 g^,g,j) < |g| — 2R and by 
(12.41) that 

de{^,g) < Ae-"'®«' + + Ae-"'®"' < 3Ae"^e-"'®l. 

□ 

Remark 2.4. As a corollary of statement (1) in the proposition it is not difficult to obtain a 
better estimate than ( 1 ^ for the size of n-balls in G, namely, there exists a uniform constant 
C > 0 , such that 

< C'e'*'". ( 2 . 8 ) 

Moreover, by taking coverings of sets, it is possible to extend the measure estimate for 
the balls to general measurable sets. Indeed, there exists a constant Co, such that for all 
!/-measurable sets A G dG, 

Go^H^iA) < u{A) < CoH°{A), 

where denotes the D-dimensional Hausdorff measure. For proofs see 0 - 

Note also that by proposition 12.31 there are no isolated points in dG. Moreover, because 
the action of G on dG is quasi-conformal it follows that dG is either a sphere or a Cantor 
set (see 0 for details). 
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2.4 Cones in Cayley graphs 

This section is devoted to the definition and analysis of cones. These are specific subsets of 
the group, useful for constructing a topology equivalent to the visual metric in analogy to the 
cone topology used on riemannian manifolds of negative sectional curvature, such as in [I^ . 
We define them using the boundary at infinity and develop estimates about their growth 
and their boundaries. The main lemma of this section shows that cones grow uniformly 
exponentially. 

Definition 2.5. Let U C dG be a set and let R be as in proposition [531 Define the (7-cone 
by 

Cu := {g€G\ S{g,R)cU}. 

Note that by proposition 12.31 Cu = 0 when (7 = 0 . The cone Cu for a set (7 C dG is 
a natural choice of a geometric object, because we can analyse its growth properties by the 
known properties of a shadow obtained in proposition m 

For the remainder of this section, we shall focus on (7-cones, where (7 is a metric ball at 
infinity. 

2.4.1 Truncated cones and the visual metric 

With the minimal Dirichlet problem in mind, we are interested in the behaviour of functions 
a: : G —>■ R close to dG. Let x" : G ^ R be a sequence of functions, for which we would like to 
analyse convergence near (7 C dG. The following lemma shows that uniform convergence on 
truncated cones GBe(^o)\^'^ corresponds to uniform convergence with respect to (half-)balls 
B|(^o)cG. 

Lemma 2.6. For all r > 0 small enough, there exists a constant c > 0, such that for every 
metric ball at infinity B^{^o) C dG, there is an n G N with 

n G) C (Gfle( 5 „)\B„) c n G). 

In addition, n —>■ oo with r —>■ 0 . 

Proof. First we show the second inclusion. Let g € CBf(^Q) and observe that it follows by 
statement ( 2 ) of proposition 12.31 and the definition of a cone that CBe(^g) ClBn = 0 whenever 
G2e“^" > r, and hence GB^(^a)\Bn = Gb^(^q). Let n be the largest integer that satisfies this 
inequality. For small enough r we may obviously assume that G 2 e~'^^ < 2r and it follows 
by the definition of the visual metric for every g G Gfle( 5 p) that 

de{g, ^o) < de{g, Br (Co)) + r < -I- r < (2Gf^£~^ + l)r. 

For the first inclusion, let g G B|(Co) H G. Then < f, so it makes sense to 

define n to be the smallest integer, such that < f. Let f := (1 -|- Gj~^e)f. Then 

it follows by statement (3) of proposition 12.31 that S{g,R) C -(C) G B5(Co) for every 

er 

g G Bp(Co) n G and any C £ S{g, R). This implies that g G 

□ 


2.4.2 Growth of cones 

In this section we prove that cones grow exponentially, which can be seen as a refinement 
of ( 12 . 81 ) . In fact, apart from the proof of corollary 14.71 we do not use the results from this 
section in the rest of this paper. Nevertheless, we find them informative and important for the 
intuition. Furthermore, with proposition 12.31 it is not difficult to see that exponential growth 
of cones implies exponential growth of shadows, which was first proved by Arzhantseva and 
Lysenok in @ by a different approach. 

In definition 12.51 we associate to every g G Cb'!{£o) the set of points S{g,R) C BC(Co). On 
the other hand, we shall find it useful to associate to every C £ Bj;(Co) the set 

Ws := {5 £ G I d(fl,Cid) < R}, 

i.e. the set of such points g & G that are close to Cid. 

Lemma 2.7. Let G 4 be as in statement (3) of vrovosition W^ If g for some C £ BC(Co) 
with c(e(C,Co) < r — G 4 e“®'®', then g G Cb^(^o). 


(5) for every ^ € S{g, R). So 


Proof. By statement (3) in proposition l2.3l 5'fo. R) C g-els 
if g for a ^ with de{f,,^o) < r — then 

and so 5 G Cfle( 5 Q). □ 

The next simple fact about coverings will turn out to be helpful when discussing the 
growth rates of cones. In the following discussion we denote by / a finite index set. 

Lemma 2.8. Let B C dG be a set and r > 0. Let C B denote a maximal set of 

points, sueh that > 2r for all i ^ j. Then B C Uig/ B^riC)- 

Proof. If not, there exists a,n g G B such that dg{g,^^) > 2r for all i £ I, which contradicts 
the maximality of {C*}ie/- □ 

The following proposition shows that cones grow exponentially. 

Proposition 2.9 (Growth of cones). There exists a constant Cs, such that for every € 
dG, r > 0 and n € N satisfying e®" > C 4 ,/r the following estimate holds 

G-l^D^e-aD < C^^^ . 

Proof. Let Sn ■= C 4 ,e~^^ and No G N be such that 4 sjvq < r. For all n > No, let {^i}ig/ C 
^(r- 2 s„ )(^o) be a maximal collection of points such that de{^i,^j) > 2sn for every i^ j. By 
lemma HU 

□ C and (^o) C [j BlJ^i). 

iGl iGl 

It then easily follows from statement (2) of proposition 12.31 that 

s-^ <#I (2.9) 

On one hand, ffL is the number of Sn-balls that fit into without intersecting and 

can be used to estimate ff{CB^{e,a) ^ fro™ below. Indeed, for G B®^_ 2 s^)(^o) with 
de{(., 0 > 2s„, there are points g G ^id and g G ^id with g,g £ (CBf.{^o) H Sn), which define 
shadows such that ^ G S{g, R) and ^ G S{g, R). By lemma [2771 these shadows are contained 

in B^, _s„)(Co) and by proposition 12.31 S(a. R) n S{g,R) = 0 . In particular, g ^ g. Hence, 

for all with i £ I there exists a, gt £ Qo O Sn such that gi 7 ^ gj for i 7 ^ j, so 

Ca"' <#I< #(Cfl=(eo) n5„). 

On the other hand, we can use the fact that balls cover Bfr- 2 s„)(?o), which 

gives an upper bound on the number of points in Sn-Ni, for a large enough A'^i. To prove 
this, let Ni be such that e^^^ > 2G2^Ci and choose for every i £ I a point gi G ^Jd fl Sn-Ni ■ 
It follows by statement (2) of proposition 12.31 that 

BLAe) C c S{gi,R), 

which implies that the shadows S{gi, R) also cover B^, _ 2 s„)(Co)- The set {CBf.{^o) Sn-Ni) 

is covered by Bonigi), because every point g G {Cbs(^o) O Sn-Ni) is at most within distance 
i? of a geodesic ray. So, using (HU, it follows that 

*(CBfr-SnA0) n < #H2fl(id) • #7 < #H2fl(id) • G^T^Sn^. 

Since n was chosen large enough so that r > Sn and by the definition of A'^i, it follows that 

#(Cse( 5 „) n5„) < #B 2 fl(id) ■ GA{ 2 r)^e^^^s-^. 

□ 
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2.4.3 Boundaries of cones 

We prove a somewhat technical statement about estimating the boundaries of cones with 
annuli at infinity. Let r > 0 be small enough, so that dG\B^{^o) ^ 0- 

Definition 2.10. For 0 < r < f we call a set A C G\Bn a separating set for and 

G\Cb?.(^q) outside Bn, if the following conditions are met. For every point g G A and all 
s € S it holds that gs ^ Cs=( 5 o) iG\CBf:(^o))- Moreover, every path pg^g C JC\Bn with 

g e Cse( 5 j,) and g G G\CBf,(^o) intersects A. 

Separating sets may be constructed from annuli A*(^o) := iBr+t{f,o)\B, —t(^o)) C dG. 

Lemma 2.11. Let us define for every n € N and tn ~ min{e^C 4 , the set 

Mr,i„ := {5 U^\Bn I C € ^r + 2t„(^o)}- 

Then Ar,t„ is a separating set for CB^(io) ^\^flr+ 4 t (So) outside Bn- 

Proof. Note that if ^ ^ i3®(^o) and g G U^, then S{g,R) ^ i3^(^o), so g ^ Cb'!(^q) and 
similarly for G\Cb^^^^ (^g)- Moreover, if ^ € ^*+ 2 t„(Co) it follows by the choice of the 
constant tn and by statement (3) of proposition 12.31 that gs ^ Cb^{^q) U {G\Cb^(^o)) for any 
sGS. 

Next, we need to show that the set Ar,t„ separates path-connected sets. Since for every 
g G G with \g\ > n and s G S the shadows S{g,R) and S{gs,R) are nonempty, there exist 
rays G dG with g GU^ and gs € lAg. Because d{g,gs) = 1, it follows by hyperbolicity 
that d(^ n Sn, g n Sn) < 2 R + S and, furthermore, that d(( n S^_ 2 b-s^ V •S'„_ 2 K_i) < so 
there exists a g G G with \g\ > n — 2R — 5 and G S{g, R). It follows from statement (2) 
of proposition I2.3l that d'^{^,g) < C 2 e~’^'^. 

Now since ^*+ 2 t„(^o) separates dG into disjoint sets i3®(^o) and dG\Bn+ 4 ^^{f_<f) and 
because ( 726 “®" < 2t„, all paths pg,g C K\Bn from g G Cbs(^q) to g G G\Cb^(^q), 

have to intersect 7lr,t„. □ 

This completes the assembly of tools from geometric group theory that we need. 


3 The variational problem 

As explained in the introduction, we are interested in solutions a; : (7 —> R of the discrete 
Allen-Cahn equation 

p{Ax)g — V'{xg) = 0, for all g G G, 

where V : R — >■ R is a double-well potential and p > 0 is a small constant. More precisely, 
we assume that F is a Morse function with two absolute minima cq and ci, i.e. F(co) = 
F(ci) < F(s) for all s £ R. Moreover, we assume that co and ci are the only absolute 
minima of V in the interval [co, ci]. 

The equation (EH) comes with a variational structure, which we explain below. It follows 
from theorem 13.61 that the equation (11.11) has many solutions, but we are interested only in 
solutions that minimise the action globally. 

3.1 Minimal solutions 

The variational structure that the problem EH carries is the following. For any compact 
(i.e. finite) set B G G and function a: : (7 —>• R, we define the “action functional” 

E E • (3-10) 

g€.B sGS 

It is easy to see that for every p > 0 the function W^ix) is a function of variables Xg where 
g G and that a; is a solution of E3. if for every compact B G G and every perturbation 
V supported on 

Wb{x + sv) = 0. 

s=0 

This motivates the following definition. 


d 

ds 
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Definition 3.1. For any set B <Z G, & function a: : G —>■ R is called a minimiser on B, if 

W^ix + v) - W^{x) > 0 


for all u : G —>■ R with compact support in 

This definition makes sense also for infinite sets B, because the support of v is compact, 
and one may evaluate the difference above by truncating the actions to a bounded set 
containing the support of v in its interior. The function x is called a global minimiser, if x 
is a minimiser on G. 

Observe that with this definition, a minimiser a; on a compact set B is a solution to 
the Dirichlet problem given by (EU on with given boundary values a;|gfg on d^B = 

Remark 3.2. It is easy to see that the constant function x’^° = cq and a;'^^ = ci are global 
minimisers of (13.1011 . 

Obviously, all global minimisers are solutions and it is clear that one may construct global 
minimisers as limits of minimisers on compact domains that exhaust G. More precisely, if 
B” is a sequence of compact subsets exhausting G and x" a sequence of minimisers on B" 
which converges to a function x°°, then x°° is a global minimiser. 

The following statements are standard for elliptic difference operators and we provide 
them for the sake of completeness (see also flUl or 0). 

Lemma 3.3. For functions x, y, their point-wise minimum and maximum m ;= min{x, y} 
and M := max{x, y}, and for any compact domain B C G it holds that 

W^{x) + W^{y) > W§{M) + W^{m). 

Proof. Write a := M — x and /? ;= m — x and observe that a > 0, /? < 0, while supp(a) n 
supp(/3) = 0 and y = M-\-m — x = a-\-m = a-\-j3-\-x. Rewriting the inequality above as 

W§{x + a + l3)- W^{x + a)- W§{x + P) + W^{x) > 0, 


we can write its left-hand side in an integral form 



dtds 


VFg(x at pi) didt 


rr.s 


-cr. ^ 9^9 
g.gSG 


lTg(x at pi)agPg didt . 


Since supp(a) n supp(/3) = 0, we have that agPg = 0 for all g, and hence only mixed 
derivatives with g ~ gs remain. Since 


dgdgs 


W^{x) < 


P 

2 


for all g £ B‘" and agPgs < 0, the claim follows. □ 

Lemma 3.4. Let x, y be two minimisers on B with Xg < yg for all g £ d^B. Then either 
Xg < Vg for all g £ B‘", or x\b = y\B- 

In particular, any two global minimisers x,y with Xg < yg for all g & G and such that 
X ^ y, are totally ordered: Xg < yg for all g £ G. 

Proof. Define the minimum m and maximum M of x and y and note that x|gfg = mlgtg and 
that ylgfg = M|gfg. It follows by definition of a minimiser and by lemma [T3] that m and M 
are also minimisers on B. Assume that g £ B‘" such that Xg = yg. Then Ag(M) = Ag(m) 
and by the maximum principle Mgs — rUgs = 0 for all s £ S. Inductively it then follows that 
x\b = y\B- □ 

Existence of minimisers for compact domains is a well known fact that follows from 
coercivity of the action (13.101) . However, we shall construct global minimisers as solutions 
from the so-called anti-integrable limit in the next section, so we leave out the proof of the 
following informative lemma. 

Lemma 3.5. Let B <Z G be a compact set and let f : d^B ^ R be given. Then there exists 
a minimiser x of 13. 1 Oh on B, with boundary values given by f, that is x|gtg = /. 
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3.2 The anti-continuum limit 


In this section we explain that for small enough constants p in the equation dni, a wealth 
of solutions may be obtained by a version of the implicit function theorem. This very useful 
method has been used extensively in Aubry-Mather theory, see e.g. 0, 

In the case that p = 0, the equation ini reads 

V'{xg) = 0, for all g £ G, (3-11) 

which is solved by requiring that for every g £ G, Xg is & critical point of V. A proof based 
on Newton iteration shows that it is possible to find solutions of (EH) for small constants 
p, as continuations of the known solutions of the problem (13.1111 . This is the content of the 
following theorem, the proof of which is very similar to those in [ii,!!!. We provide a proof 
for the reader’s convenience in the appendix. 

Theorem 3.6. For every solution x of the anti-continuum limit problem Ii3.11\) with Xg £ 
[co,ci] for all g £ G, there exist constants cro > 0 and po > 0, independent of x, such that 
for every p with 0 < p < po and every set B <Z G, there exists a unique function x'’ : G —>■ R 
with \\x'’ — a;||oo < fro which solves {HP on and coincides with x on G\B'’^. Moreover, 
ll®'’ — *||oo —> 0 as p —>■ 0, so that we may write x = x^. 

Next, we show that for small enough p all uniformly bounded solutions with values in 
[co — (Jo,Cl + cro] can be found as continuations from the anti-continuum limit and that 
minimisers are continuations of solutions which have values in absolute minima of V. 

Theorem 3.7. Let po and ao be as obtained in theorem \3. 61 Then there exists a p\ with 
0 < pi < po, such that for allQ < p < p\ the following holds. For any function i : G ^ R that 
solves E2P with such a p on some set B™ C G and satisfies Xg £ {co,ci} for all g £ G\B^^, 
there exists a solution x of the anti-continuum problem such that ||a; — i||oo < cro- In 

other words, with the notation from theorem \3.b\ we may write x = x^ for a solutions x = x° 
of the anti-continuum limit 13.11\) . 

Furthermore, for a small enough constant pi, x^ € {co,ci} for all g £ G, whenever 
X = x^ is a minimiser on B. 

Proof. Because V is Morse, there exists for any ct > 0 a p > 0 such that if |V'(A)| < p then 
IA — c| < a for some critical point c of I^. Now suppose that x is a solution to (11.111 as stated 
in the theorem. By the proof of theorem 13.71 (Jq < (l/2)(ci — co), and so for all p G G and 
s £ S it follows that |xg — Xgs| < 2(ci — co). This implies that 

E^(® 9 )I = |l 8 i“(P^ 9 (®))l < 2p(ci - co)(#S) uniformly for p € G, 

where Ig denotes the indicator function on the set B C G. Thus, there is a 0 < pi < po so 
that if 0 < p < pi, then for any g £ G there is a critical point c £ [cq, ci] of V, such that 
|xg — c| < (Jo for all p. In other words, for all such p there exists a solution x of (13.1111 . such 
that llx — x||oo < Co. Because x'’ is the unique solution to EH on B with ||x^ — x||oo < ao, 
this implies that x’’ = x. 

To prove the second part of the theorem observe that, since cq and ci are the only 
absolute minima of V in the interval [co,ci] and V is Morse, there is a constant d such 
that V{c) — V(cq) >d for every critical point c € (co,ci). Assume that Xg^ = c, for some 
critical point c € (co,ci) and some po £ G. Taking pi small enough, it follows from the 
continuity of V that V(Xgg) > ^ -\- V{co) for all p < pi. Furthermore, by taking pi even 
smaller if necessary, we may assume that {fiS)(ci — co)^pi < 2d. Defining a variation x of 
x^ by Xg = Xg for all g ^ go and Xgg = co, it follows that 

= E ^i^90S-Xgof + V{Xg,) > ^ + V{C0) > {#S)jici-C0f + V{C0) > W{gg}(x), 

s^S 

so x'’ is not a global minimiser. 

□ 

The following corollary is a direct consequence of theorem 13.71 together with lemma [3Tl 
applied to the global minimisers of (13.1011 that are constant with values either cq or ci (see 
remark 13.211 . 


12 














Corollary 3.8. Let p < pi and x = be, as in the second part of theorem iy. 71 a minimiser 
on B C G. Then, for all g G G, x^ £ [co, co + co) U (ci — ag, ci]. 

To analyse the behaviour of a minimiser, we may now analyse the set of points g € G 
where x^ — x^g^ 7 ^ 0. This gives us an estimate on the action of the x'^, because such 
points give an action contribution of size p and the rest of the terms have a positive action 
contribution. 


4 Minimal Dirichlet problem at infinity 

We wish to construct global minimisers that solve the Dirichlet problem at infinity as given in 
definition 0 In other words, we are looking for global minimisers which are on neighbour¬ 
hoods near the boundary at infinity uniformly close to either cq or ci. We shall construct 
them as limits of minimisers on balls with growing radii, using the concept of the cone from 
definition [231 

Proposition 4.1. Let cg < ci be the two distinct absolute minima ofV and let Dq, D\ C dG 
be as in definition \l.l\ Define a solution x of the anti-continuum limit by 

- ,_/co */s £ (Cdo)'", 

® l^ci else. 

For every N GN, let x^ ■. G ^ R be a minimiser on Bn, such that in Jc 

Then, as N ^ 00 , converge along a subsequence to a global minimiser x of EIP. 

Proof. By lemma lT4l Co < x^ < Cl for all € N and all g G G. By Tychonov’s theorem 
[co, ci]*^ is a compact space w.r.t. pointwise convergence, so x’^ has a convergent subsequence 
—>■ X, which is then a global minimiser. 

□ 


4.1 Transition sets 

Let x^ be as in proposition 14.11 By corollary 13.81 the domain of the function x^ in Bn+i 
can be split in the following two sets 

•= {9 G Bjv+i I Xg G [co,co + CTo)} and B'ff := {g G Bn+i \ Xg G (ci - cro,ci]}. 

We define the “transition set”, as 

Tn{x^) := {g G Bn +1 I \x^ - x^,\ > 2ao} = d^B'^° = d^B'^j^. 

We shall show that, as a consequence of minimality, the set Tn{x^) in some sense cannot 
be too large, and so the sets B'^ and Bff behave somewhat nicely. The first statement in this 
direction is about connectedness of the sets B'^ and B'^ , where a set D C G is connected if 
the corresponding set of points together with the edges connecting them is connected in the 
Cayley graph 1C. The following lemma states that every connected component of the sets 
B'^ and needs to touch the boundary of the ball Bn. 

Lemma 4.2. For every connected component of B'^ and of B‘^, 

n ^ 0 and n 7 ^ 0 . 

Proof. Assume that there is a connected component C B‘^ which does not intersect the 
boundary i9°“*Bjv. Then x^ G [ci — cro,ci] on and x^ G [co,co + o-g] 

on V^. Let 

ses 

and define the variation x^ of x^ supported on D° by x^ = ci on and by x^ = x^ on 
G\D°. Obviously {Sg{x^) — Sg{x^)) < 0 for all g G and it is easy to see that for all 

9 e 9^©°, 

Sg{x^) - S^{x^) < - (ci - Co - 2o-o)^)- 
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If necessary, we further reduce pi defined as in sectionso that (Jq < (ci — Co)/3. By the 
inequality in theorem (13.611 it then follows that 


gg{X>0)in g£a^-D° 

< jii#S)al - (ci - CO - 2 aof)#{d^V°) < 0 , 
which is a contradiction to the fact that x^ is a minimiser. 

□ 

The next lemma is about estimating the size of the boundary within a domain 

2? by the size of the boundary of T> which is within . The estimate we obtain can be seen 
as a weak quasi-minimality-type condition on the transition set Tn{x^), in the spirit of the 
Morse lemma for quasi-geodesics. 

Lemma 4.3. For every finite set T> G G and every x^ defined as in proposition \4- 1\ 

nv)< 6{#S)#{d""Vr]B'"j^). 

Proof. Define a variation x^ of x^ with support in B’ff n 


Co for all g G (~l (T>‘") 

x’^ else. 


Look at the outer set C := {Bfif PI and the inner set T := (B^ (P such that 

jaut _ estimate the action functional W^{x^) — Wlf{x^). In view of that, we 

first split the set C°“* into disjoint subsets by 

^out ^ 2 : u (C‘"\X) U (C\C“) U (C°“‘\C) = T U d°'"*-X U 9“C U 9°“*C 

and note that by the definition of 

W^{x^) - W^{x^) < 0 . 

Next, we estimate Wgi^^{x^) — Wgi^^{x^). Obviously x^ = Xg for every g G cI'"C and 
so 

= Y f ■ (4-12) 

gsGC^^ 

We would like to to split the sum in H4.12p into sums over D and D . We 
recall from definition of C and equation (12.3|) that 

gin^ = 9°“‘(B^1 n = (r“‘B^i n -D) u ((B^ 1 )°“* n 


It thus follows by disjointness of B^ and B^ that 

n B^“ = (P V and 9'“C (P B^^ = B^^ n 9'“0. 

By corollary 13.81 (xjH — x^)^ < (ci — cq)^ for all g G 9'"C (P B^. Furthermore, it holds for 
all g G cI‘“C (P B^ that (a;^ — XgY < o-q a-nd (a;^ — XgY > (ci — cq — 2aof and by the 
inequlity in theorem 13.61 it follows that 

/ o ^ ^ “ *^0 j ('^1 “ 2 - (ci — co)^ 

(ci - Co - 2ao) < — and ^^-o-q > ^^ 

,~N N-.2 / N JVn2 ^1/ n2 

SO (Xg„-a;g) -{Xgs-Xg) < -{ci - cq) . 

Thus we obtain 

IT;„^(i^) - IF;„^(a:^) < #(B^;j n - cif - n D)^(co - ci)^ 

To estimate Wgoutx(®^)“^8outx(®^)i observe that V{x ^) < V{Xg ) for every g G C‘". 
Moreover, if gs G C‘“ then = 0 and if gs ^ C‘“, then = x^g. This implies that 


IT'’- 

’"''am 


fix^) - 


')< E 


E I K--(“■«) 

ses 
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By symmetry the sum in (14.1211 is equal to the sum (14.131) . so 


0 < W^{x^)-W^{x^) < 2 n 9” 


I?) 


P{#S) 


(co - ci)^ - niD)^(co - Cl)' 


which finishes the proof. 


□ 


4.2 Main lemma 

In this section we prove the main technical result about how the transition sets Tn{x^) 
behave when N goes to infinity. It roughly shows that if the transition set for some large 
enough N is locally too big, than it grows much faster than Bn- This will be used in section 
\n\ to show that uniformly in N the transition sets Tn{x^) extend towards the identity. 

For the remainder of this text let us assume, by taking the constant e > 0 from the visual 
metric sufficiently small enough, that 

D = ->-. (4.14) 

e 4 

Definition 4.4. Let us define for r > 0 and £ dG the following objects: 

• the sequence ri —>• r by ro := 0 and 

6 r . ^ 1 6r 

Ti ^ and denote di ~ n+i — n = for all i > 1 , (4.15) 

TT^ Tv-^n + l)-‘ 

1=1 


• for a given natural number ni the increasing sequence of real numbers 




D + 1/2 
D + 1/4 


Ui 


D + 1/2 
D + 1/4 


m 


• for Ti and rii as above 


't+1 't 


(4.16) 


(4.17) 


where [-J denotes the floor function. 

Remark 4.5. Let Xi, rii and Vi be as in the definition above. Recall the definition of the 
constant tn from lemma [24+] and rewrite it for every n € N as 

tn =where := 4min{e^C'4, (4-18) 

Moreover, recall from section 12.4.31 the notion of a separating set Ar,t„ for Cse(jp) and 
G\Cse(jp) outside Bn which is, by lemma [2.Ill given by the annulus at infinity ..(Co)- 

Using definitions 114.1711 and (14.1811 we may, for every i € N, write the set Vi as a disjoint union 
= Uic r- -4i,, where the sets Ai^ satisfy An . , C Ai, and are thus also separating sets. 

It follows from definitions of Vi and tn that 


#h > 


k\di 


- 1 > fcidie"®e^"‘ -2. 


(4.19) 


The size of U measures the number of separating sets outsize a ball of radius [nij 
contained in Vi and grows exponentially with rii. This is an essential part to the proof 
of the following lemma, which gives us a powerful estimate about the growth of the set 
Cse (jp) n B//. The idea behind the proof is the following. From lemma 331 we deduce that 
ifCse is large, then for all j £ li, the set 9‘“Cse (jp) flB// can be at most by a 

factor smaller. By fitting (jp) into separating sets Ai^ and by using the isoperimetric 

’’J 

inequality, the size of U implies that Vi (~l B// is exponentially larger than Cge In 

particular, also Cse (^p) n B// is exponentially larger and the strategy can be repeated by 
induction. 
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Lemma 4.6 (Main lemma). Let r > 0 and G dG be given and define a constant k by 


k ■- (48{#S)koC'j 


f 4D V 


(4.20) 


where the definition of the constants C and ko comes from i2.8\) and from the isoparametric 
inequality given in lemma [2J[ respectively. By we may furthermore define Lq as the 

smallest natural number such that (log(I/o))"^^ < Lo, we recall the definition of the entropy 
h from proposition \2.3\ and let k\ be as in fCT - 

Let ri, m and Vi be as in definition\4.4\ whereby n\ is a real number satisfying 


n\ > max 


■log(¥ 


32/i , - log 
e 


{k + 2(7)4^^ 
8 rCkie~'^ 


e{4D + 1) 

Then, whenever there exist an m as in satisfying 

for some i such that m < N, then it holds for all integers L>i with n, < N that 

Proof. By inclusion and by conditions (14.2111 and (14.221) . 

#(Cs=. (5o) ne^i) > > Lo. 

By definition of Lq it follows for every L > Lq that 


(4.21) 


(4.22) 


log(L) 

Hence it holds by the isoperimetric inequality (^lemma [2.1ll for any set D with ffP > Lq that 

ko#{d°""V)>{#V)(^-^). (4.23) 


Since 4D > 1 by II4.14|I . it follows from the first condition in (14.2111 and assumption (I4.22|l 
that 

fco#(9°“*(Cfle. «„) nH)0)) > 

''3 

for all j G li where L is as in remark EM the index set that gives rt- and Ai^ such that 
Vi = Ujeq • Since (B)i))°'^‘ = n the following estimates hold: 

#(9°“‘(Ca.. Ko)nH:0))< 

‘^3 

<#(r“‘Cs.. (5o) n (B'ifr') + #((Cse. (e„))°“* n (4.24) 

‘^3 '^3 

<#(9°“‘Cs.. (5„)nH^M + 2#((Cs=. (e„))°“‘n9°’^‘H^i), 

and we may consider two possible cases for any index j & li. 

Case 1: In the case that 


fco#(9°’^‘CBe. (eo)nH)0) > 

ij z 

holds, we first observe that (^q) C Aij U by lemma [2.111 and thus 

by (12.81) 

#{Ai, nB'4})> (^ 25) 

2 ko 
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Case 2: Otherwise 


ij Z 

SO it follows from (|4.24|l that 

<4ko#{{CBe_ (5o))°"* 

'‘3 

and by lemma |4^ that 

< (24(#5)fco)#(9°"*Cs.. («o)nB^^). 

^3 

Again, since by lemma [2.111 (jj,) C U , it follows by (12.811 that 


- 24(#5')fco ' 


#(A^ n > ."...I. 


(4.26) 


Since Cse (^g) C Cse it follows for all j either from (14.2511 or from (14.261) by the definition 

t Zj 

of constant k that 

#(A, 

and so because Vi = \_\ -gj. Ai^ and by (14.191) it holds that 


#(Vi > {CA°"^){kidie-^A^^ - 2) = 


/brCfeie"® 


- 2 Ce-^^ 1 


By the definition of rii+i in (14.161) we may write {D + l/4)ni+i = {D + l/2)ni and restate 
the inequlity above as 


Let a := (1 + 4D)~^ > 0, so that ^ pti/4 ) = 1 + “ and estimate 


(4.27) 


1 I A 2 


{i+ir 

By condition (14.211) . we chose ni large enough that 

3rCkie~^ . "i 




(i+l) = 


47r^ 


-20 k. 


Observe that the function (1 + a;) is monotone increasing for all a: > 0, whenever 

/3 > 2. In particular, since m > 32h > 4(4D + 1)£~^, it follows that aeni > 4, so for all 

i>i 


> -. 


U + 1)^ 4 

Hence, by (14.271) and by condition (14.211) 




1 I 


(i + iy 


- 2C I 


Thus we have proved the lemma for t = i + 1. Since ^r£o)nB^^)>#(V.nB)0), 


we obtain the full statement of the lemma by induction. 


□ 
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4.3 The Dirichlet problem at infinity 

The main lemma from the previous section has the following corollary. It states that, de¬ 
pending on the radius of the largest ball contained in Do, there is a bound on the distance 
of to the identity independent of N. Note that the results from this corollary are in a 
sense a softer version of lemma l4.1Ul and as such not essential for the rest of the paper. 

Corollary 4.7. Let D®(^o) C Do be a ball at infinity and let denote any sequence of 
minimisers solving the problem defined in proposition \4- 1\ Then there exist uniform constants 
m € N and No £ N, such that for all N > No 


n / 0. 


Proof. Let no be the smallest natural number satisfying the condition (14.2111 from lemma 
EH and define m as the smallest natural number such that 


m > 


D-hl/2 
D-f 1/4 


l-f 


4D 


log 


Cs{GrY 


no- 


Let N £ N be such that H Bm ~ Bm, so that by proposition 12.91 

#(Cse nBY)> n Bm) > #(Cfle n 5^) > Csr?e^^^. 


By the definition of m and because ri = 6r7r , it follows for all such N that 


By lemma ESI it holds for every N > m and for all i with m < N and ni such that 

no < ni < no, that #(CsE.(eo) l~l (4.28) 

Moreover, it is easy to see that for any N > m there exists a real number ni as in l4.28l such 
that m = N — 1 for some i, so it follows that 


(4.29) 


On the other hand, by proposition 12.91 or by (12.811 . there exists a uniform constant K such 
that 

#(Cse(e„)nBiv+i)<I^e"'''^, 

which contradicts inequality (14.291) for large N. More precisely, we may choose No > m to 
be the smallest natural number satisfying ke*^ > □ 

The next step towards the proof of the minimal Dirichlet problem is to show that there 
exists a neighbourhood O C (G U dG) of the set Dq C dG, such that for all N large enough 
(G n G) C B)5/. Let us thus define the sets that shall act as such neighbourhoods. 

Definition 4.8. Let D/(^o) be a ball at infinity, and let n and m be as in definition 14.41 
given m £ N. Define for every i > 1 the set 

^sf(Co) '■= {9 \ d{g, {CBf..{io)T U B„.) > -|- 1} 

and the union IdB^(^Q) '■= 

i>l 


The following lemma states that asymptotically the boundary of UBe{s,o) converges to 
the boundary of Cbc^^q), so it defines a neighbourhood of in the visual metric. 

Lemma 4.9. Let D/(^o) be a ball at infinity, let Vi and ni be as in definition \4.4\ with ni the 
smallest natural number satisfying f/.gf [ ), and let UB'^(e,o) be as defined above. Then there 
exists an io £ N, such that for all i > io there is a natural number Mi, with 

BBf..(io)\BMi CllBf.(^a)- 
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Proof. Similarly as at the end of the proof of lemma we may choose iq so large, that for 
all i > io, 

(i + l)2 - 2r ■ 

For any such fixed i > io let m be an integer such that m > rii+i. 

It follows by the definition of cones that if g £ Cb^ then S{g,R) C Br.{^o)- 

Let ^ £ S{g,R) and let g G ^id, such that \g\ = rii+i- Then, by proposition 12.31 S{g,R) C 

i(5o))'^'-''®"i+i- We will show that ci(5r,/i) > m — rii+i. 
In case that h G Bnj+i, by the triangle inequality d{g,h) > m — m+i. Assume now that 
h G (Cse (5j,) U Then \h\ > rii+i and there exists a ^ G S{h,R) such that 

C ^ ^ri+i(Co)- Let h G 5id be such that \h\ = rii+i. It holds that d®(^, f) > di — C'4e“^"'’+'^ 
and it follows by assumption on io that 

i(di - > (746-""^+^ 

and by proposition 12.31 that S{g,R) PI S{h,R) = 0. In particular, n = 0 so 

d{g, h) > 2R. Since i? > 25 it easily follows by 5-hyperbolicity that 


d{g,h) > m - m+i. 


Defining the number Mi as the smallest integer that satisfies 

Mi > n.+i + k + 1, (4.30) 

it follows that d{g,h) > k which implies that g G This 

finishes the proof of the lemma. 

For later reference we note that it now easily follows from definition 14.81 that for all 
m > Mi, 

>m-Mi. (4.31) 

□ 

The next statement, which is also a rather direct consequence of the main lemma from 
the previous section, implies that the values of minimisers on IAbs(^„) are uniformly close 
to the boundary conditions. 

Lemma 4.10. Let B®(^o) C Do, where Do C dG is as in proposition mi Let ri and Ui be 
as in definition \4.4\ with m satisfying I14.21\ I. Then there exists an integer No, such that for 
all N > No and for all i 

Proof. Let no be the smallest number satisfying condition (14.211) and let m be a sequence 
as in definition BH where ni = no. Assume that the lemma is not true, i.e. for some f > 1 
and some N > nt + /jge(o+i/4)ni _|_ ^ gxists & g £ H B'^. By lemma 

m there exists a point g £ 9°“*(S)0 n 5jv+i) and a path pg^g C K. from g to g, with 
{Pg,g n G) C B‘4f. Since (P 5jv+i) = {{CdoYT n Sn+i and because B®(^o) C Do, 

the path Pg^g intersects cI'"(CBe (gp)\B„^). By the definition of IAbs{^q) it then follows that 

#(Bw^ nCse^(,„)) > #(p,,§nCse^(g„)) > (§^) 

Similarly as in the proof of corollary 14.71 we may choose a sequence h-i with Ui < hi < 
^ D+i/4 ^ rii such that N — fii + 1. By lemma |T6] it follows for all t > i with h^ < N 

that ff{CBe (5o) nB'^f) > , which, as in corollary 14.71 drives us to a contradiction 

about the size of C^e (gg) D Bjv when N > No and No is the smallest natural number with 

□ 

Now we are ready to prove our main theorem. The final step of the proof follows ideas 
from [2^ . 
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Theorem 4.11. Let j € {0,1} and € Dj be a point at infinity. Let r > 0 be such that 
-Br (Ci) ^ Dj and let Ui and ri he as in such that ni is the smallest number satisfying 

\f.21\j . Let furthermore io and No be as given in lemmas \4.9\ and \4.1(^ respectively, and let 
Mi be given by \4.3Ufj. Then for all n > Mi„+i, all N > No and all g £ Cbs. 

\x’^ — Cj \ < (Jo • 

In particular, the global minimiser x = limi;_>oo x^’‘ constructed in proposition \4.1\ solves 
the minimal Cauchy problem at infinity given by Do and D\ (see definition \l.l\) . 

Proof. We prove the theorem for j — 0 only, since the other case follows analogously. For 
any € Do and r > 0 as in the statement of the theorem let correspond to n; and 

ri, which are again as stated in the theorem. Since i > io, lemma |T9] holds and it follows 
for all n > Mi+i that 

and by (14.3111 it follows that 

a b - M.+i. 

Furthermore, \x^ — co| < (Jo for any g £ and any N > No by lemma 14.101 

Recall from theorem 13.71 that for each N, = a;'’ for some solution x \= x^ of the anti¬ 

continuum limit (13.111) . for which Xg £ {co,ci} for all g £ G. The solution x^ is obtained in 
theorem EH as a fixed point of a quasi-Newton contraction operator 


KgAX)g 


= Xg 


V'{Xg) + lBApAgiX)) 

V"{Xg) 


with contraction constant fc < 1 on the (Jo-ball around x in the supremum norm so it follows 
that 

Wx'^ -K^,.[x)U<ook^. 

Since Ag{x) has range at most one, it follows that K(fi„,{x)g = co if d{g, {xg = ci}) > m. By 
lemma R. 101 it holds that Xg = co for all g £ UBe(^g) and by the inequalities above and the 
discussion in lemma 14.101 it follows that 


\Xg - Col < (Jofc" for all g £ CBf.,{e,Q)\Bn. 


In particular, for every e > 0 there exists a fi £ N, such that \x’^ — co| < e for all N £ N and 

for all g £ Cb^ (5 o)\'®"’ definition of x the same holds for such a global minimiser. 

’’•0 _ 

Finally, it is clear by lemma 12.61 that convergence with respect to truncated cones 

Cge is equivalent to uniform convergence with respect to the visual metric, which 

’’io ' 

finishes the proof. 

□ 


5 The asymptotic Plateau problem 

In this section we prove a version of the asymptotic Plateau problem for the group G. In 
view of that, let us quantify the size of a boundary of a set B C G by counting all pairs of 
points g, gs such that g £ B and gs (f B, restricted to a finite subset of G. More precisely, 
we define for every set B C G and every finite set fl C G the function 

6 n(B) := #{((?, 1/A € R X R I g £ B,gs i B}. 

One can view b{B) as the number of edges in the the Cayley graph G(G, S) which connect 
B to its complement. 

Definition 5.1. Let Do C dG and denote Di := (Dq)'^. Assume that Do = Do (so that 
also Di — D\ and dDo = dDi). We say that a nonempty set Tdq C G solves the asymptotic 
Plateau problem with respect to Do if there exist sets X>o C G and Hi C G such that 
Ho n Hi = 0, Ho U Hi = G and Tdq = 9°“*Ho U 9°'^*Hi has the following properties. 
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• Every path C C{G, S) with ^ £ Dq and r] £ D\ intersects Tdq. 

• For every two finite set C G and B C G with B n = T>o n 

bniVo)<bn{B) and &n(I>i) < &n(B). 

We use the solutions to the minimal Dlrichlet problem for the Allen-Cahn equation to 
prove the following. 

Theorem 5.2. For every set Do C dG sueh that Do = Do there exists a set Tdq C G 
solving the asymptotic Plateau problem with respect to Do ■ 

Proof. Let p < pi as in section and let x'’ solve the minimal Dirichlet problem at infinity 
for the sets Do and Di, as obtained in theorem 14.Ill For every p < pi define the set 

'^0 ■= {9 ^ G \ x^ € [co, CO + (To)} and ■.= {g £ G \ x'^ € (ci - no, ci]} 

and note for later reference that for every finite set fl C G, 6fj(X>g) = by theorem 

13.71 According to theorem 13.61 for every p < pi, a corresponding constant a < ao exists, 
such that \\x^ — a:||cx 3 < (t, and such that cr —>■ 0 with p ^ 0. Hence, we may fix a decreasing 
sequence pi > pn ^ 0 such that the corresponding sequence of positive reals is decreasing 
and such that 

^ hn 

- , , < (1 - 2(T„)^ (5.32) 

Ge'*" + 1 

where G := (#5) • G and G is as in (12.811 . Letting n —>■ 00 and with that —>■ 0, we 

obtain a sequence of solutions x^" to equations given by (EH) and constants p = pn. By 
Tychonoff’s theorem the set [co, ci]*^ is a compact set in the product topology, so there exists 
a subsequence of a;'’”, converging point-wise to a function x : G —>■ [cq, ci]. Since (j„ —>■ 0, it 
follows for every g £ G, that Xg £ {co,ci}. This allows us to define the sets 

Vo ■= {g & G \ Xg = Co} and Vi ■.= {g £ G \ Xg = ci} 

such that Vo PI = 0 and Vo UVi = G. Let Tdq := U 

In fact, since for any m G N the sequence of functions converges uniformly to x 
on the ball Bm C G, there exists for any m G N an integer m G N such that the sets 
Hq" n Bm stabilise for n > rh. More precisely, Hg" [sm =Vo\Bm for all n > m. By taking a 
subsequence of pn, we may thus assume that 

'^o"'\b„ ~ Vo\Bn. for all n G N and for all h > n. (5.33) 

This obviously implies that also = Vils^ for all n and that 

Tdo = lim (9°'^*'Dg" U 9°“*©?") . 

n—¥QO 

To confirm that Tdq 7 ^ 0 and that it satisfies the first condition in definition 15.11 we 
first note that all of the constants that appear in section EM are independent of p. For any 
£, £ Do and rj £ Di we can choose an r > 0 such that 5^(0 G Do and Bnij]) C Di. By 
theorem 14.Ill there exist independently of the constant p neighbourhoods U^,lAr) C G such 
that Xg £ [co, Co + (t) for all g £ and Xg £ (co — cr, ci] for all g £ Ug. For any such set 
C G and for all n G N, we have C Og" and Ug C . Let p^^g C G(G, S) be any 
path connecting ^ to p. Then there exists an n G N such that outside of Ug and lA^ the path 
p^^g is contained in the ball of size n, i.e. (ps„g H G)\{hlg yjUg)™ C Bn- By condition 15.331 it 
then holds that TdoIb„ = (9°“*IIg" U and so clearly p^^g n Tdq PI Bn 7 ^ 0. 

To Investigate the second condition, let H C Bn C G be a fixed finite set and observe 
that for any positive p < pi, 

> E y E(^«« - ^ y (^1 - - 2<r)"6n(©S). (5.34) 

gen s6S 

Let now B be such that B P (H‘“)'^ = Ug P (17'“)'^ and define the function y by tjg ;= co if 
g € B and yg := Ci if p ^ B. For every positive p < pi it then easily follows 

Wfiiy) = ^ici-cofbn{B). 
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Since x’’ is a minimiser with respect to compact variations, and it follows 

from estimate 115. 34 II that 

(l-2a)"6n(©g) <fen(B). (5.35) 


Since Q, C B„, by (12.81) and it follows for every set B that bn{B) < Ce^”. 

Assume now that B,B C G are sets such that B n = Z? n = 'Dq D and 

assume that bn (B) is minimal among all sets with such boundary behaviour with respect to 
fl. In Ccise bci{B) < bci{B) it follows since is a monotone increasing function for n G N 
that 


bn{B) ^ bn[B) ^ 
bn{B) ~ bn{B) + l ~ Ce^^" + 1 ' 
Inequality 115.351) and condition (15.321) then imply that 


(5.36) 


bn{B) 

bniV^o’^) 


> (1 - 2ar,f > 


C'e'*" + 1 


and it thus follows by the discussion leading to (I5.36|l that bn (B) > bn(2?o")• Moreover, since 
fl C Bn, it follows from condition (15.331) that bni'D^’^) = bn(IIo), so also bn{B) > bn(I’o), 
which implies that Tdq satisfies also the second condition of definition [571] and finishes the 
proof. 

□ 


Remark 5.3. If Tdq C G solves the asymptotic Plateau problem with respect to Do, then 
every path C G{G,S) with ^ G Do and rj G Di intersects Tdq and, moreover, this 
intersection is finite. 

Remark 5.4. If Tog C G solves the asymptotic Plateau problem with respect to Do, then 
all connected components of Do and Di are infinite. If not, there would be a finite connected 
component contained in a finite ball B„ given by the transition set of the minimal solution 
as in the proof of theorem El which contradicts lemma El 
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A Proof of theorem 13.6 

Proof. Observe that a function X : G —>■ R is a solution to dni on with given boundary 
data if and only if F{X,p) = 0, where the function F : loo(G) x R ^ loo(G) is dehned by 

F(X,p), := V'iX,) + lgin(pA,(X)). 

In particular, F{x,0) = 0 for any x that solves (13.1111 . One now wants to apply the implicit 
function theorem to conclude the existence of a family x'’ near x with Fix'’, p) = 0. 

Let V € loo(G) and observe that the Frechet derivative DxFix,0) : /oo —>■ loo at a; is 
given by 

{DxF{x, 0) • u)g := ^ F{x + tv, 0)g = V'ixg) ■ Vg . 

® t=o 

Because F is a Morse function and Xg € [co,ci], |I^”(a;g)| > c for some constant c > 0 and 
for all g £ G. It follows that DxF{x, 0) : loo —>■ loo has a bounded inverse and we may define 
the quasi-Newton operator Kp^x by 

Kp,x{X) := X - DxFix,0)-^ ■ F(X,p), i.e. X,,4X), := X^ - + lBin(pA,(X)) ^ 

Obviously, Kp^x maps loo into itself and it is clear that Kp^x{X) = X if and only if F{X, p) = 
0. Restricted to an appropriately chosen small loo ball {X | ||X — a;||oo < cro} around x, the 
operator Kp^x moreover acts as a very strong contraction that sends this ball into itself. 

This can for example be seen from the following standard argument. Let us choose any 
desired contraction constant 0 < fc < 1 and, accordingly, a 0 < (Tq < | with the property 
that |F"(Xg) — V"ixg)\ < ^ uniformly for X G {X | ||X — a;||oo < <xo}- Such (Tq exists 
because V” is assumed continuous and because V only has finitely many stationary points. 
For example, when V" is Lipschitz continuous with Lipschitz constant L, then it suffices 
to choose fo = For later reference, let us remark that it holds automatically that the 
intervals 


(xg — (To, Xg + CTo) n [xg — aQ, Xg + (jQ) = 0 if Xg Xg axs crltlcal points of V . (A.37) 


We now have for g £ 

\Kp,x{X)g - Kp,xiY)g\ < 


and X, Y with ||X — a:||oo < (tq and ||y — a:||oo < (To, that 


V'{Xg)-V'{Yg) 


V'iXg) 


pAgiX) - pAgiY) 


V'iXg) 


(A.38) 


To estimate the first term in (IA.38I) we write 


Xg-Yg- 


V'jXg} - V'jYg) 

V'iXg) 


Xg-Yg 

V'iXg) 


a 


V''iXg)-V''itXg + il-t)Yg)dt 


which shows that the first term in (IA.38II is bounded from above by ^||X — y||oo. To 
estimate the second part of the sum in (IA.38II . we note that since ||X — a:||oo < <xo and 
because Xg £ [co,ci] for all g, it holds that |Xgs — Xg| < ci — co -I- 2ao, and similarly for Y. 
It then follows by linearity of A that 


|Ag(X) - Ag(y)| < (ci - CO + 2(to)2(#S)||X - y||.o. 

By defining c := (ci — co -I- 2ao)2{ffS), we found that it holds for X, Y as above that 

\\Kp,xiX) - Kp,xiY)\\^ < (^1 + ||X - y|U . 

To investigate whether Kp^x maps the cro-ball around x to itself, let ||X — a;||oo < (to and 
observe that it follows that 

\Kp,x{X)g - Xg\ < \Kp,x{X)g - Kp,x{x)g\ + \Kp,x{x)g - X g\ < <^0 ^ ^ , 

where the final estimate holds because V'(xg) = 0 and |Ag(a;)| < ffSici — co) < c. 

This proves that Kp^x is a contraction with constant k which maps the (To-ball around x 

to itself if 0 < p < po min I'll, Clearly then limo-pN^o po = 0. □ 
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